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(57) Abstract . 

A handwritten pattern recognition system which compares input strokes to reference strokes includes a tangent and stable point 
extracter (24), a reference database (28) and a stable-point-based classifier (26). The extracter determines tangents to at least some of the 
sample points of the input stroke and stable points of the input stroke. The reference database stores tangents and stable points of the 
reference strokes. The classifier divides each input and reference stroke into at least two sunstrokes wherein each substroke has at least 
one of the stable points at an end thereof. The classifier also generates stroke match values indicating the quality of the match between the 
input stroke and the reference strokes. The classifier selects the reference stroke providing the best match to the input stroke according to 
a matching criterion. Finally, the classifier selects the best matching reference pattern. 
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A HANDWRITING RECOGNITION SYSTEM 

5 



FIELD OF THE INVENTION 

10 The present invention relates to pattern recognition 

systems in general and to systems for recognizing 
handwritten patterns, such as letters, numbers and 
signatures, in particular. 

15 BACKGROUND OF THE INVENTION 

Various pattern recognition systems are known in the 
art and they have varying degrees of success at 
recognition. These systems typically assume some 
particular structure of the characters (patterns) under 

20 investigation and utilize the structure to improve their 
recognition ability. For example, Kanji characters are 
formed of a plurality of strokes, defined as the points 
between pen-down and pen-up, where some characters have 
more strokes than others. 

25 An example prior art system is shown in Fig. i to 

which reference is now made. It typically includes a 
digitizer 10, a segmenter 12, a feature extractor 14, a 
classifier 16 and a reference character database 18. The 
digitizer 10 converts an input pattern into a series of 

30 paired position (x,y) and sometimes also pressure P 
coordinates of sample points along the stroke. The 
segmenter 12 divides the input pattern into separate 
characters (i.e. if the input pattern was a handwritten 
"the", the segmenter 12 would divide the separate strokes 

35 into the characters "t", "h" and "e") . The feature 
extractor 14 extracts the features of each character and 
transforms each character into a standard format. The 
classifier 16 then compares the standardized input 
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character against the standardized reference characters 
stored in the reference database 18. The reference 
character which has the best match, by some criterion or 
criteria, is output as the recognized character. 

U.S. Patent 3,930,229 to Crane et al. describes a 
system for identifying handwritten characters which codes 
the motion a pen follows when writing a character. Each 
character is defined as a sequence of primal directions, 
namely, up, down, right and left. However, the primal 
directions, without any other information, are not 
sufficient and, as a result, the system is vulnerable to 
writing styles, noise and normal writing variation. 

U.S. Patent 4,284,975 to Odaka describes a 
handwriting identification system which takes the sample 
points of each stroke of each character and replaces them 
with two to five "feature points" which are equidistant 
points along the stroke. The distances between each 
feature point of the input pattern and its corresponding 
feature point of the patterns in the reference library 
are determined and the sum of the distances determined. 
The reference pattern with the smallest accumulated 
distance is the recognized character. This method is 
useful for characters formed of many relatively simple 
strokes, like Kanji characters but is not descriptive 
enough for general use and for complex, curved strokes. 

U.S. Patent 4,561,105 to Crane et al. describes a 
system where each stroke of a handwritten character is 
approximated by a polygon formed by connecting a fixed 
number of vertices at equidistant intervals. The angle 
of each polygon segment is calculated and is stored as a 
feature. The matching metric is defined as the sum of 
the differences between each angle in the input pattern 
and its corresponding angle in the reference pattern 
against which it is matched. The smallest value of the 
metric defines the recognized character. 
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The system of 1 105 cannot separate the noise in a 
character from the signal itself. For example, the 
system of '105 might define a handwritten "v M as a "u" 
since most of the equidistant vertices will fall on 
5 either side of the sharp angle change of the "v" . It 
will also have trouble with other symbols for the same 
reasons, A further drawback of the system of '105 is 
that the number of vertices is fixed while, in reality, 
the number of vertices which is appropriate is highly 

10 dependent on the specific writing style of each user. 

U.S. Patent 4,190,820 also to Crane et al. describes 
a handwriting recognition system useful for recognizing 
signatures. The system compares strokes of a signature 
where the strokes are defined as extending between two 

15 landmarks, the pen-down and pen-up moments. The strokes 
are stretched or contracted, and translated to match 
corresponding strokes in the reference data. 

SUMMARY OF THE PRESENT INVENTION 

20 Applicants have realized that handwritten patterns, 

which include characters, symbols and signatures, have 
"stable points" through which a writer always moves when 
he writes the pattern. In effect, the stable points are 
the points by which a writer defines the pattern in his 

25 mind. For example, a "3" always has two curves which 
come together at a point, whether or not the two curves 
overlap or cross. The intersection point of the two 
curves is a stable point for the number "3". 

It is an object of the present invention to provide 

3 0 a handwriting recognition system which extracts the 
stable points of strokes of a pattern, where a stroke is 
defined as the sample points between pen-down and pen-up. 
The system of the present invention includes a stable 
point extractor to extract the stable points of strokes 

35 and a classifier which utilizes the stable points to 
divide a stroke, of both an input and of reference 
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patterns, into substrokes. The classifier then compares 
the input and reference substrokes to each other. As a 
result of the substroke creation, the system of the 
present invention compares substrokes of a pattern which 
are likely to have similar shapes. 

It is noted that, if an input pattern is comprised 
of more than one stroke, the handwriting recognition 
system of the present invention only compares it with 
reference patterns having the same number of strokes, 
performing the stroke classification between the strokes 
of the input pattern with their corresponding strokes of 
the reference patterns. 

The classifier preferably includes comparison point 
apparatus for generating a multiplicity of comparison 
points which divide the substroke into a multiplicity of 
equal length intervals and for storing the local angle of 
the tangent at each comparison point. The classifier 
typically also includes substroke comparison apparatus 
for generating, for each substroke, a value describing 
the comparison of the tangent angles of the comparison 
points of the input substroke with those of the 
corresponding reference substroke. Finally, the 

classifier typically also includes matching apparatus for 
producing a match value describing the comparison over 
the whole stroke and over the whole pattern, if it is a 
multi-stroke pattern. 

In one embodiment of the present invention, the 
substroke comparison apparatus generates differences 
between corresponding tangent angles of comparison points 
of the input substroke and the reference substroke. The 
match value is the sum, non-modulo 360 of the 
differences. Furthermore, the matching apparatus 

normalizes the match value for each substroke by the 
percentage of the entire stroke which the substroke 
occupies. The match value for the whole of the current 
reference pattern is the sum of the normalized totals. 
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For multi-stroke patterns, the stroke match value is 
normalized by the percentage of the entire pattern which 
the stroke occupies and the pattern match value is the 
sum of the normalized stroke match values. The reference 
5 pattern with the smallest matching metric is the matched 
pattern . 

The classifier can divide the stroke into substrokes 
in a number of ways and therefore, can be formed of any 
of a number of different matchers. A whole stroke 

10 matcher defines the entire stroke as being formed of only 
one substroke. A substroke matcher compares input 
strokes to those reference strokes having the same number 
M of stable points. A dynamic matcher matches the input 
stroke of M stable points to those reference strokes 

15 having M-k to M+k (k typically being less than 5) stable 
points and is useful since sometimes, a stable point is 
generated indicating a substroke, such as a serif, which 
is not a standard part of the pattern. For a given 
reference stroke having k more or k less stable points 

2 0 than the input stroke, the dynamic matcher repeats the 

substroke comparison many times, each time ignoring a 
different k of the stable points of the reference or 
input stroke, depending on which has the larger number of 
stable points. The matching metric for the reference 
25 stroke is the repetition with the lowest matching value 
for the stroke. 

In accordance with another embodiment of the present 
invention, the classifier includes all of the whole 
stroke, substroke and dynamic matchers. The match value 

3 0 for the stroke is the smallest match value output of the 

three matchers. 

Therefore, according to the invention, there is 
provided a handwritten stroke recognition system for 
recognizing which, of a plurality of reference strokes, 
3 5 matches an input stroke wherein the input and reference 
strokes have a plurality of sample points. The system 
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includes a tangent and stable point extractor for 
determining tangents to at least some of the sample 
points of the input stroke and for determining, which of 
the sample points between a beginning and end of the 
5 input stroke are stable points, a reference database for 
storing tangents of sample points of the reference 
strokes and stable points of the reference strokes and a 
stable-point-based classifier for dividing each of the 
input stroke and the reference strokes into at least two 

10 substrokes. Each of the substrokes has at least one of 
the stable points at an end thereof, for generating 
stroke match values indicating the quality of the match 
between the input stroke and the reference strokes based 
on the comparison of substrokes of the input stroke with 

15 corresponding substrokes of the reference strokes and for 
selecting the reference stroke providing the best match 
to the input stroke in accordance with a matching 
criterion. 

Furthermore, according to the invention, there is 

2 0 provided a handwritten pattern recognition system for 
recognizing which, of a plurality of reference patterns, 
matches an input pattern wherein the input and reference 
patterns have at least one stroke formed of a plurality 
of sample points. The handwritten pattern recognition 

25 system includes a tangent and stable point extractor, a 
reference database and a stable-point-based classifier . 

The tangent and stable point extractor determine 
tangents to at least some of the sample points of an 
input stroke of the input pattern and determines, which 

30 of the sample points between a beginning and end of the 
input stroke are stable points. The reference database 
stores tangents of sample points of reference strokes of 
the reference patterns and stable points of the reference 
strokes. The stable-point-based classifier divides each 

35 of the input stroke and the reference strokes into at 
least two substrokes. Each of the substrokes has at 



-6- 



WO 96/00424 



PCT/US95/07597 



least one of the stable points at an end thereof, for 
generating stroke match values indicating the quality of 
the match between the input stroke and the reference 
strokes based on the comparison of substrokes of the 
5 input stroke with corresponding substrokes of the 
reference strokes, for generating pattern match values, 
for multi-stroke patterns, indicating the quality of the 
match between the input pattern and the reference 
patterns based on the stroke match values for each stroke 
10 of the multi-stroke input and reference patterns and for 
selecting the reference pattern or stroke providing the 
best match to the input pattern or stroke in accordance 
with a matching criterion. 



15 characterize the shape of the input and reference 
strokes. The stable-point-based classifier includes at 
least one of the following: 



Additionally, the stable points are points which 



a substroke matcher which includes: 



25 



20 



i. substroke apparatus for dividing the 
input stroke and those of the 
reference strokes having the same 
number of stable points as the input 
stroke into input and reference 
substrokes, respectively, in 
accordance with their respective 
stable points; 



30 



ii. substroke comparison point means for 
selecting comparison sample points of 
the input and reference substrokes, 
the comparison sample points 
respectively dividing the input and 
reference substrokes into a plurality 
of equal length intervals; 



iii . 



substroke comparison means for 
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comparing the tangent angles of the 
comparison sample points of the input 
substrokes with tangent angles of 
corresponding ones of the comparison 
sample points of each of the 
reference substrokes and for 
producing a substroke comparison 
value for each reference substroke; 
and 

iv. substroke match means for producing 
a match value indicative of the 
comparison, wherein each substroke 
comparison is weighted by the 
percentage length of the input 
substroke within the input stroke; 

a dynamic matcher for comparing the input 
stroke with those of the reference strokes 
having a different number of stable points 
as the input stroke, which includes: 

i. dynamic substroke means for 
dividing the input stroke and one of 
the appropriate reference strokes 
into input and reference substrokes, 
respectively, wherein the division of 
the one of the input stroke and the 
reference stroke to be compared 
having the most stable points is in 
accordance with all but a set of k of 
its stable points and wherein the 
division of the other of the input 
stroke and the reference stroke to be 
compared is in accordance with all of 
its stable points; 

ii. dynamic comparison point means for 
selecting comparison sample points of 
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the input and reference substrokes, 
the comparison sample points 
respectively, dividing the input and 
reference substrokes into a plurality 
5 of .equal length intervals; 

iii. dynamic comparison means for 

comparing the tangent angles of the 
comparison sample points of the input 
substrokes with tangent angles of 
10 corresponding ones of the comparison 

sample points of each of the 
reference substrokes and for 
producing a substroke comparison 
value for each reference substroke; 

15 iv. dynamic match means for producing a 

match value indicative of the 
comparison, wherein each substroke 
comparison is weighted by the 
percentage length of the input 

20 substroke within the input stroke; 

and 

v. means for changing which set of the k 
stable points is to be ignored by the 
dynamic substroke means, for 

25 receiving the match value output of 

the dynamic match means for each 
division into substrokes, and for 
selecting as output the match value 
output having the best value in 

30 accordance with a match criterion. 

Additionally, according to the invention, the 
stable-point-based classifier also includes a whole 
stroke matcher which includes whole stroke comparison 
point means for selecting comparison sample points of the 
3 5 input stroke and the reference strokes which, 

-9- 



WO 96/00424 PCT/US95/07597 



respectively, divide the input stroke and the reference 
strokes into a plurality of equal length intervals, whole 
stroke comparison means for comparing the tangent angles 
of the comparison sample points of the input stroke with 
5 tangent angles of corresponding ones of the comparison 
sample points of each of the reference strokes and for 
producing a comparison value for each reference stroke 
and whole stroke match means for producing a match value 
indicative of the comparison value for each reference 
10 stroke. 

Additionally, according to the invention, the 
handwritten stroke recognition system also includes a 
match selector receiving the output signal of at least 
two of the substroke, dynamic and whole stroke matchers 
15 for selecting a reference stroke based on which of the 
output signals has the best match in accordance with a 
match criterion. 

Additionally, according to the invention, the stable 
points are at least one of points of sharp angle changes, 
local minima in the vertical direction, local minima in 
the horizontal direction, local maxima in the vertical 
direction and local maxima in the horizontal direction. 

Furthermore, according to the invention, there is 
provided a method for recognizing which, of a plurality 
of handwritten reference strokes, matches a handwritten 
input stroke wherein the input and reference strokes have 
a plurality of sample points. The method includes the 
steps of determining tangents to at least some of the 
sample points of the input stroke and for determining, 
which of the sample points between a beginning and end of 
the input stroke are stable points, storing tangents of 
sample points of the reference strokes and stable points 
of the reference strokes, dividing each of the input 
stroke and the reference strokes into at least two 
substrokes wherein each of the substrokes has at least 



25 



30 
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one of the stable points at an end thereof, generating 
stroke match values indicating the quality of the match 
between the input stroke and the reference strokes based 
on the comparison of substrokes of the input stroke with 
5 corresponding substrokes of the reference strokes, and 
selecting the reference stroke providing the best match 
to the input stroke in accordance with a matching 
criterion. 

Furthermore, according to the invention, there is 

10 provided a method for recognizing which, of a plurality 
of reference patterns, matches an input pattern wherein 
the input and reference patterns have at least one stroke 
formed of a plurality of sample points. The method 
includes the steps of determining tangents to at least 

15 some of the sample points of an input stroke of the input 
pattern and for determining, which of the sample points 
between a beginning and end of the input stroke are 
stable points, storing tangents of sample points of 
reference strokes of the reference patterns and stable 

20 points of the reference strokes, dividing each of the 
input stroke and the reference strokes into at least two 
substrokes wherein each of the substrokes has at least 
one of the stable points at an end thereof, generating 
stroke match values indicating the quality of the match 

25 between the input stroke and the reference strokes based 
on the comparison of substrokes of the input stroke with 
corresponding substrokes of the reference strokes, 
generating pattern match values, for multi-stroke 
patterns, indicating the quality of the match between the 

3 0 input pattern and the reference patterns based on the 
stroke match values for each stroke of the multi-stroke 
input and reference patterns, and selecting the reference 
pattern or stroke providing the best match to the input 
pattern or stroke in accordance with a matching 

3 5 criterion. 
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Additionally, according to the invention, the step 
of dividing includes at least one of the steps of: 

a. dividing the input stroke and those of the 
reference strokes having the same number of 
stable points as the input stroke into input 
and reference substrokes, respectively, in 
accordance with their respective stable points; 
and 

b. for reference strokes having a different number 
of stable points as the input stroke, the step 
of dividing the input stroke and one of the 
appropriate reference strokes into input and 
reference substrokes, respectively, wherein the 
division of the one of the input stroke and the 
reference stroke to be compared having the most 
stable points is in accordance with all but a 
set of k of its stable points and wherein the 
division of the other of the input stroke and 
the reference stroke to be compared is in 
accordance with all of its stable points. 

Additionally, according to the invention, the step 
of generating stroke match values includes the step of 
selecting comparison sample points of the input and 
reference substrokes the comparison sample points 
respectively dividing the input and reference substrokes 
into a plurality of equal length intervals and the step 
of comparing the tangent angles of the comparison sample 
points of the input substrokes with tangent angles of 
corresponding ones of the comparison sample points of 
each of the reference substrokes and for producing a 
substroke comparison value for each reference substroke. 
For reference strokes having the same number of stable 
points as the input stroke, the step of generating stroke 
match values also includes the step of weighing the 
substroke comparison value for each reference stroke by 
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the percentage length of the input substroke within the 
input stroke and producing a match value therefrom. For 
reference strokes having a different number of stable 
points as the input stroke, the step of generating stroke 
match values also includes the steps of weighing the 
substroke comparison value for each reference stroke by 
the percentage length of the input substroke within the 
input stroke and producing a match value therefrom, and 
changing which set of the k stable points is to be 
ignored in the second step of dividing and selecting as 
output the match value output having the best value in 
accordance with a match criterion. 

Additionally, according to the invention, the step 
of generating stroke match values includes the steps of 
selecting comparison sample points of the input stroke 
and the reference strokes which, respectively, divide the 
input stroke and the reference strokes into a plurality 
of equal length intervals, and comparing the tangent 
angles of the comparison sample points of the input 
stroke with tangent angles of corresponding ones of the 
comparison sample points of each of the reference strokes 
and for producing a match value for each reference 
stroke. 



25 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and 
appreciated more fully from the following detailed 
description taken in conjunction with the drawings in 
which: 

30 Fi 9- 1 is a block diagram illustration of a prior 

art handwriting classification system; 

Fig. 2 is a block diagram illustration of a stable 
point handwriting recognition system constructed and 
operative in accordance with a preferred embodiment of 

3 5 the present invention; 



20 
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Figs. 3A, 3B and 3C are illustrations of patterns 
and their stable points, useful in understanding the 
operations of the recognition system of Fig .2; 

Fig. 4 is an illustration of a single pattern with 
5 its stable points and comparison points, useful in 
understanding the operations of the recognition system of 
Fig .2; 

Fig. 5 is a block diagram illustration of elements 
of a tangent and stable point extractor forming part of 
10 the system of Fig. 2; 

Fig. 6 is a block diagram illustration of elements 
of a stable point classifier forming part of the system 
of Fig. 2; 



15 illustrations of input and reference patterns and the 
methods of comparing the two; and 

Figs. 8A, 8B and 8C are flow chart illustrations of 
operations of three different types of matchers forming 
part of the classifier of Fig. 6. 



DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 
Reference is now made to Figs. 2, 3A, 3B, 3C and 4. 
Fig. 2 illustrates, in block diagram format, the 
handwriting recognition system of the present invention 

25 and Figs. 3A, 3B, 3C and 4 are useful in understanding 
the operation of the system of Fig. 2. 

The handwriting recognition system of the present 
invention comprises a digitizer 20, a segmenter 22, a 
tangent and stable point extractor 24 and a stable point 

30 pattern classifier 26. The digitizer 20 and segmenter 22 
can be any type of digitizer and segmenter as are known 
in the prior art. The digitizer 2 0 converts an input 
pattern into a series of paired position (x,y) 
coordinates of sample points. The segmenter 22 groups 

3 5 strokes into single or multi-stroke patterns. 



Figs. 7A, 7B, 7C, 7D, 7E, 7F and 7G are 



20 
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It is noted that, if an input pattern is comprised 
of more than one stroke, the handwriting recognition 
system of the present invention only compares it with 
reference patterns having the same number of strokes. In 
5 addition, the system of the present invention only 
compares the strokes of the input pattern with their 
corresponding strokes of reference patterns. The 
present invention will be described hereinbelow for 
single stroke patterns, it being understood that the 
10 operations are repeated for each stroke of the input 
pattern. 

In accordance with a preferred embodiment of the 
present invention, the tangent and stable point extractor 
24 determines the stable points Sj and the tangent angles 
15 c*j of each sample point of the input stroke of the input 
pattern, where a tangent angle otj is defined as the angle 
of the tangent to the curve of the stroke at the sample 
point i. This is detailed hereinbelow with respect to 
Fig. 5. 

20 Examples of patterns and their stable points are 

illustrated in Figs. 3A, 3B and 3C, for the letters "w" 
and n g" and for the numeral "9", respectively. The 
stable points S } are labeled 3 0 and the resultant 
substrokes are labeled 32. The stable points 30 of the 

25 letter "w" are at least the point of inflection, 30a, 
between the two halves of the letter and the locally 
lowest point of the curves of each half, labeled 30b. 
Other points can also be selected. 



30 locally lowest points, labeled 30c, the locally highest 
points, labeled 30d, and the points, labeled 30e, 
indicating local extremum in the horizontal direction. 
Similarly for the number 9. It is noted that the 
beginning and end points of the stroke are not chosen. 

35 The stable points 3 0 can be thought of as the dots 

used to teach a child how to write each pattern. These 



The stable points 30 of the letter "g" are the 
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dots define the shape of the pattern in the mind of the 
child and therefore, he, whether as a child or as an 
adult, will always make sure to pass through the dots 
whenever he makes the letter. Therefore, the stable 
5 points 30 are "stable"; they will exist in the pattern no 
matter what changes the writer makes to the rest of the 
pattern. The same is true for a person's signature; 
there are certain inflections or curves which he or she 
will make each time. 

10 Therefore, the stable points can be used to segment 

the strokes of an input pattern into substrokes which can 
then be compared to reference substrokes. This operation 
is performed by the stable point classifier 26. 

In order to perform the comparison, the stable point 

15 classifier 26 first divides the stroke into one or more 
substrokes, where the single substroke is formed of the 
entire stroke and two or more substrokes are defined by 
at least some of the stable points of the stroke, as will 
be discussed in detail hereinbelow. 

20 The classifier 26 divides each substroke of the 

input stroke into N equal intervals. The points where 
two intervals meet are called "comparison points". This 
is illustrated in Fig. 4 v/hich shows a handwritten "w" 
with three stable points 30, one labeled 3 0a and two 

25 labeled 30b, dividing the letter into four substrokes 31. 
Each substroke 31 is divided into the same multiplicity 
of equidistant intervals 36 with comparison points 38 at 
the connections between the intervals 36. Fig. 4 shows 
four intervals 36 per substroke. Typically, more 

30 intervals 36 are utilized, for example, 10 intervals can 
be found. 

Short substrokes, such as the substrokes between 
stable points 30b and 30a, will have short intervals 36 
and long substrokes, such as the substrokes between the 
35 ends 33 of the letter and stable points 30b will have 
long intervals 36. 
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The classifier 26 has associated therewith a 
reference pattern database 28 having stored therein a 
multiplicity of reference patterns which typically 
include single and multi-stroke patterns. For each 
5 reference stroke of each reference pattern, the database 
28 stores the reference tangent angles a Ri at each sample 
point and the stable points S Ri . 

The classifier 2 6 divides the input stroke and each 
reference stroke to be compared into the same number of 

10 substrokes and compares the substrokes of the input and 
reference strokes, producing a match value for each 
reference stroke. Typically, the comparison of each 
substroke is weighted by its portion of the input stroke. 
The reference stroke with the best match value is the 

15 identified stroke. These operations are detailed 
hereinbelow with respect to Figs. 6, 8A, 8B and 8C. 

Reference is now made to Fig. 5 which details the 
elements of the tangent and stable point extractor 24. 
The extractor 24 comprises a tangent generator 50, 

20 connected to an input line 51 providing sample points, 
and a stable points generator 52 connected to the output 
of the tangent generator 50 and to the input line 51. 

The tangent generator 50 receives the sample points 
of the input stroke and generates therefrom the tangent 

25 angles a- at each point i, generally as follows: 

a _ (^-4-^4) _Ay 



When . AX approaches 0, oc- is undefined and is provided a 

value indicating such and indicating in which quadrant a { 
is . 

30 The stable points generator 52 receives the sample 

points and the tangent angles a ; and determines the 
locations of the stable points S )f where the determination 
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is a function of their definition. For example, the 
stable points Sj can be defined as the points at which 
sharp changes of angle occur and/or the local minima and 
maxima in the vertical and/or horizontal directions. One 
definition of local maximum and minimum is that all of 
the points to the left and right of the present point i, 
within a small neighborhood are respectively either 
smaller than or larger than the present point i. one 
definition of sharp changes of angle is: 



10 (AX) 2 +(AY) 2 <Q 



(2) 



where Q is a threshold value and is typically small. 

It is noted that the stable points generator 52 
utilizes the coordinate information of the sample point 
and/or the tangent angles a t . It is further noted that, 

15 prior to operation of the system, extractor 24 determines 
the tangent angles a Ri and stable points s } of the 
reference strokes and stores the results in database 28. 

Reference is now made to Figs. 6, 7A, 7B, 7C, 7D, 
7E, 7F, 7G, 8A, 8B and 8C. Fig. 6 details the elements 

20 of the stable point classifier 26, Figs. 7A - 7G are 
useful in understanding the operation of elements of the 
classifier 26 and Figs. 8A - 8C detail the operations of 
elements of the classifier 26. 

The stable point classifier 26 comprises a reference 

25 pattern selector 60, at least one of three matchers 62, 
64 and 66, a match selector 68 and a pattern classifier 
70. The reference pattern selector 60 is connected to 
each of the matchers 62, 64 and 66 whose output line, in 
turn, is connected to the match selector 68. A control 

30 output line 63 connects match selector 68 to the 
reference pattern selector 60 and a data output line 65 
connects matcher match selector 68 to classifier 70. 

The reference pattern selector 60 selects, from 
reference pattern database 28, a reference stroke to be 

35 compared to the input stroke and provides the tangent 
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angles a Ri and stable points S } of the reference stroke. 
The reference stroke can be an entire pattern or it can 
be one of the many strokes of the reference pattern. 

The tangent angles a- t and a Ri and the stable points S; 
5 and S Ri of the input stroke and selected reference stroke, 
respectively, are provided to at least one of the 
matchers 62 - 66 which compare substrokes of the input 
stroke, defined in different ways, to corresponding 
substrokes of the reference stroke and generate a match 

10 value for the reference stroke. Selector 68 selects, 
from the outputs of the matchers 62-66, the match value 
which indicates the closest match. Control is then 
returned to the reference pattern selector 60 and a new 
reference stroke, which can be another stroke of the 

15 multi-stroke pattern, is selected. The match values for 
each reference stroke are provided to the pattern 
classifier 70 which utilizes them to classify the input 
stroke, as described hereinbelow. 

The matchers 62 - 66 each define the substrokes of 

20 the stroke in different ways. However, they operate in 
accordance with similar principles. The substroke, or 
substrokes, is divided into N equal length intervals 
having comparison points at the connection of two 
intervals. In Figs. 7A - 7E, three comparison points 84 

25 are shown for each substroke, it being understood that 
typically many more are utilized. The tangent angles a mi 
and a mRi of the comparison points of the input and 
reference strokes, respectively, are noted. 

For each substroke, no matter how it is defined, the 

30 matchers 62 - 66 generate the difference angles between 
the input tangent angles a mi and their corresponding 
reference tangent angles a mRi and then generate the sum of 
the difference, typically not modulo 360 or 7r. If the 
input stroke is divided into more than one substroke, the 

35 matchers 62 - 66 divide the sum for each substroke by its 
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portion of the input stroke. The sum of the normalized 
totals is the match value for the reference stroke. 

Matcher 62 is a whole stroke matcher for whom there 
is a single substroke comprised of the entire stroke. 
5 Fig. 7A illustrates the operation of matcher 62 on an 
input stroke 80 which is one type of "w" , and on two 
reference strokes 82a, a H u", and 82b, another "w" . As 
can be seen, all three strokes are divided into four 
intervals with three comparison points 84. The input 

10 stroke 80 is better matched to reference stroke 82b. 

Matcher 64 is a substroke matcher which divides the 
input stroke into the M suostrokes defined by its stable 
points. The input stroke 8 0 is compared only to those 
reference strokes 82 also having M substrokes and the 

15 comparison involves comparing the corresponding 
substrokes one to each other. In the example shown in 
Figs. 7B and 7C, which illustrate the input stroke 80 and 
the reference stroke 82b, there is a single stable point 
at the sharp angle change of the M w n of strokes 80 and 

20 82b. The two substrokes, labeled 86a and 86b, of the 
input stroke are compared to their corresponding 
substrokes 86 1 a and 86' b of the reference stroke 82b. 
Each substroke 86 and 86 1 has the same number (N-l, where 
N is the number of equal length intervals) of comparison 

25 points 84, the corresponding ones of which are compared 
to each other. 

Matcher 66 is a dynamic substroke matcher which 
matches an input stroke to a reference stroke which does 
not have the same number of stable points. Typically, 

30 the difference k in stable point number is less than 
five. To do so, matcher 66 repeatedly ignores k 
different stable points of the stroke (input or 
reference) having the most stable points. The number of 
repetitions which must be performed is a permutation 

3 5 depending on the higher number of stable points and on 
the difference value k. 
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The match values for each reference stroke are 
provided to the pattern classifier 70. If the input 
pattern is a multi-stroke pattern, the classifier 70 
weights the match value for each of the reference strokes 
5 of the reference pattern by the portion they represent of 
the input pattern. The match value for each multi-stroke 
reference pattern is the sum of the weighted match values 
for its component strokes. The classifier 70 classifies 
the input pattern (single or multi-stroked) as the 
10 reference pattern for which the match value indicates the 
closest match. 

Figs. 7D - 7G illustrate the operation of matcher 66 
on an input stroke 90 of a »w" with a serif 91 and a 
reference stroke 94 of a "w" without the serif. The 
15 input stroke 90 has two stable points 92a and 92b and the 
reference stroke 94 has one stable point. Thus, for each 
matching operation, one of the two stable points 92a and 
92b of the input stroke must be ignored. Since there are 
two stable points in input stroke 90 and only one in 
reference stroke 94, there are two possible combinations 
of stable points (either 92a or 92b) and thus, matcher 66 
must perform two repetitions. For both repetitions, the 
substroke division of the reference stroke (being the 
stroke with the lower number of stable points) is the 
25 same; it is divided into substrokes 96f and 96g. 

In one match, shown in Figs. 7D and 7E, matcher 66 
utilizes stable point 92a, and separates input stroke 90 
into the two substrokes 96a and 96b, which are the left 
and right portions of the letter "w", respectively. in 
30 the second match, shown in Figs. 7F and 7G, matcher 66 
utilizes stable point 92b and separates the input stroke 
90 into the two substrokes 96c and 96d, which are the 
letter and the serif portions, respectively. The 
reference stroke 94 is divided into two substrokes 96f 
35 and 96g in both situations. Substrokes 96a and 96c of 
the input stroke 90 are compared to substroke 96f of the 



20 
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reference stroke 94 and substrokes 96b and 96d of stroke 
90 are compared to substroke 96g of stroke 94. 

In all cases, the substrokes 96a - 96d and 96f - 96g 
have three equidistant comparison points 84 each. The 
5 sizes of the intervals between the comparison points 84 
vary based on the length of the substroke 96. Thus, in 
Fig. 7G, the comparison points 84 on subustroke 96d (the 
serif 91) are very close together and are compared to the 
spread apart comparison points 84 of substroke 96g. 

10 Figs. 8A, 8B and 8C detail the operations of the 

matchers 62, 64 and 66, respectively. As shown in Fig. 
8A, whole stroke matcher 62 receives the sample points a- 
and a Ri of the input and reference strokes, respectively, 
and, in the step labeled 100, divides the two strokes 

15 into N intervals and outputs the comparison points a mj and 
a mRi/ at the connection points of the intervals. In step 
102, matcher 62 determines the match value W-MATCH which 
is the sum of the tangent differences at the points a mi 
and a mRi/ as follows: 

20 W-MATCH-Z^-^ (3) 

»«1 



Matcher 62 then outputs the match value W-MATCH to match 
selector 68. 

Substroke matcher 64 performs similar operations to 
that of matcher 62 but on substrokes rather than on whole 
strokes. Specifically, in step 104 (Fig. 8B) , matcher 64 
utilizes the stable points Sj and S Rj to divide the input 
and reference strokes, respectively, into their M+l input 
and reference substrokes. The index n is utilized to 
indicate the substroke number. In step 104 the matcher 
62 also determines the length of each substroke n as a 
percentage P n of the whole stroke length. 

In step 106, the matcher 66 divides each input and 
reference substroke into the same N intervals, 
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determining ^thereby the comparison points a min and a mRin , 
respectively, for each substroke. In step 108 matcher 64 
determines the sum of the tangent differences at the 
comparison points a min and as follows: 

TOTAL =T a . -a (a) 

hi 



In step 108, the substroke totals TOTAL 0 are 
normalized by the percentage P n of the stroke represented 
by the substroke n. More formally: 



TOTAL 

.^.-—p- 2 (5) 

/l 



10 Finally, in step 110, the normalized totals NT n are 

summed to produce the stroke match value S -MATCH. 

Dynamic matcher 66 performs similar operations to 
those of substroke matcher 64 except that the definition 
of a substroke is different. In step 114 (Fig. 8C) , the 

15 value of k is determined from the difference in the 
number of stable points in the reference and input 
strokes and the various permutations of k stable points 
to be ignored (of the stroke having the most stable 
points) are generated. In step 115, the 1th set of k 

20 stable points is ignored. The operations of the substroke 
matcher 64 are then performed on the substrokes produced 
from the remaining stable points. In other words, steps 
104 - 112 of Fig. 8B are performed by dynamic matcher 66 
and therefore, in the interest of conciseness, their 

25 description will not be repeated herein. 

The output of step 112 is the stroke match value S- 
MATCH t for the 1th permutation. In step 116, the stroke 
match value S-MATCH, is compared to the present minimum 
value MIN, where MIN is initially set to any very large 

30 number. If S-MATCH, is smaller, in step 118, MIN is set 
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to S-MATCHj; otherwise, MIK is left as is. In step 120, 
the value of 1 is changed and control is returned to step 
115 to select the next set of stable points to be 
ignored. When all sets of stable points to be ignored 
5 have been processed, the resultant value of MIN is output 
as the dynamic match value D-MATCH. 

It will be appreciated by persons skilled in the art 
that the present invention is not limited to what has 
been particularly shown and described hereinabove. Rather 
10 the scope of the present invention is defined only by the 
claims which follow: 
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CLAIMS 

A handwritten stroke recognition system for 
recognizing which, of a plurality of reference 
strokes, matches an input stroke wherein the input 
and reference strokes have a plurality of sample 
points, the system comprising: 

a. a tangent and stable point extractor for 
determining tangents to at least some of said 
sample points of said input stroke and for 
determining, which of said sample points 
between a beginning and end of said input 
stroke are stable points; 

b. a reference database for storing tangents of 
sample points of said reference strokes and 
stable points of said reference strokes; 

c. a stable-point-based classifier for dividing 
each of said input stroke and said reference 
strokes into at least two substrokes wherein 
each of said substrokes has at least one of 
said stable points at an end thereof, for 
generating stroke match values indicating the 
quality of the match between said input stroke 
and said reference strokes based on the 
comparison of substrokes of said input stroke 
with corresponding substrokes of said 
reference strokes and for selecting the 
reference stroke providing the best match to 
said input stroke in accordance with a 
matching criterion. 



A handwritten pattern recognition system for 
recognizing which, of a plurality of reference 
patterns, matches an input pattern wherein the input 
and reference patterns have at least one stroke 
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formed of a plurality of sample points, the system 
comprising: 

a. a tangent and stable point extractor for 
determining tangents to at least some of said 

5 sample points of an input stroke of said input 

pattern and for determining, which of said 
sample points between a beginning and end of 
said input stroke are stable points; 

b. a reference database for storing tangents of 
10 sample points of reference strokes of said 

reference patterns and stable points of said 
reference strokes; 

c. a stable-point-based classifier for dividing 
each of said input stroke and said reference 

15 strokes into at least two substrokes wherein 

each of said substrokes has at least one of 
said stable points at an end thereof, for 
generating stroke match values indicating the 
quality of the match between said input stroke 

2 0 and said reference strokes based on the 

comparison of substrokes of said input stroke 
with corresponding substrokes of said 
reference strokes, for generating pattern 
match values, for multi-stroke patterns, 

25 indicating the quality of the match between 

said input pattern and said reference patterns 
based on said stroke match values for each 
stroke of said multi-stroke input and 
reference patterns and for selecting the 

30 reference pattern or stroke providing the best 

match to said input pattern or stroke in 
accordance with a matching criterion. 
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A system according to any of claims 1 or 2 and 
wherein said stable points are points which 
characterize the shape of said input and reference 
strokes. 



A system according to any of claims 1 or 2 and 
wherein said stable-point-based classifier comprises 
at least one of : 

a, a substroke matcher comprising: 

i. substroke means for dividing said input 
stroke and those of said reference 
strokes having the same number of stable 
points as said input stroke into input and 
reference substrokes, respectively, in 
accordance with their respective stable 
points; 

ii. substroke comparison point means for 
selecting comparison sample points of said 
input and reference substrokes, said 
comparison sample points respectively 
dividing said input and reference 
substrokes into a plurality of equal 
length intervals; 

iii. substroke comparison means for 

comparing said tangent angles of said 
comparison sample points of said input 
substrokes with tangent angles of 
corresponding ones of said comparison 
sample points of each of said reference 
substrokes and for producing a substroke 
comparison value for each reference 
substroke; and 



10 



15 



25 



30 
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iv. substroke match means for producing a 
match value indicative of said comparison, 
wherein each substroke comparison is 
weighted by the percentage length of said 
5 input substroke within said input stroke; 

b. a dynamic matcher for comparing said input 
stroke with those of said reference strokes 
having a different number of stable points as 
said input stroke, said matcher comprising: 

i. dynamic substroke means for dividing said 
input stroke and one of the appropriate 
reference strokes into input and reference 
substrokes, respectively, wherein said 
division of the one of said input stroke 
and the reference stroke to be compared 
having the most stable points is in 
accordance with all but a set of k of its 
stable points and wherein said division of 
the other of said input stroke and the 
reference stroke to be compared is in 
accordance with all of its stable points; 

ii. dynamic comparison point means for 
selecting comparison sample points of said 
input and reference substrokes, said 

25 comparison sample points respectively, 

dividing said input and reference 
substrokes into a plurality of equal 
length intervals; 

iii. dynamic comparison means for comparing 

30 said tangent angles of said comparison 

sample points of said input substrokes 
with tangent angles of corresponding ones 
of said comparison sample points of each 
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of said reference substrokes and for 
producing a substroke comparison value for 
each reference substroke; 

iv. dynamic match means for producing a match 
value indicative of said comparison, 
wherein each substroke comparison is 
weighted by the percentage length of said 
input substroke within said input stroke; 
and 

v. means for changing which set of said k 
stable points is to be ignored by said 
dynamic substroke means, for receiving the 
match value output of said dynamic match 
means for each division into substrokes, 
and for selecting as output the match 
value output having the best value in 
accordance with a match criterion. 



5. A system according to claim 4 and wherein said 
20 stable-point-based classifier also comprises: 

a whole stroke matcher comprising: 

i. whole stroke comparison point means for 
selecting comparison sample points of said 
input stroke and said reference strokes 

25 which, respectively, divide said input 

stroke and said reference strokes into a 
plurality of equal length intervals; 

ii. whole stroke comparison means for 
comparing said tangent angles of said 

3 0 comparison sample points of said input 

stroke with tangent angles of 
corresponding ones of said comparison 
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sample points of each of said reference 
strokes and for producing a comparison 
value for each reference stroke; and 

iii, whole stroke match means for producing 

5 a match value indicative of said 

comparison value for each reference 
stroke. 



6. A system according to claim 5 and also comprising a 
10 match selector receiving the output signal of at 

least two of said substroke, dynamic and whole 
stroke matchers for selecting a reference stroke 
based on which of said output signals has the best 
match in accordance with a match criterion. 

15 

7. A system according any of claims 1 or 2 and wherein 
said stable points are at least one of points of 
sharp angle changes, local minima in the vertical 
direction, local minima in the horizontal direction, 

20 local maxima in the vertical direction and local 

maxima in the horizontal direction. 



8. A method for recognizing which, of a plurality of 
handwritten reference strokes, matches a handwritten 
25 input stroke wherein the input and reference strokes 

have a plurality of sample points, the method 
comprising the steps of: 

a. determining tangents to at least some of said 
sample points of said input stroke and for 
30 determining, which of said sample points 
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between a beginning and end of said input 
stroke are stable points; 

b. storing tangents of sample points of said 
reference strokes and stable points of said 

5 reference strokes; 

c. dividing each of said input stroke and said 
reference strokes into at least two substrokes 
wherein each of said substrokes has at least 
one of said stable points at an end thereof; 

10 d. generating stroke match values indicating the 

quality of the match between said input stroke 
and said reference strokes based on the 
comparison of substrokes of said input stroke 
with corresponding substrokes of said 

15 reference strokes; and 

e, selecting the reference stroke providing the 
best match to said input stroke in accordance 
with a matching criterion. 



20 9- A method for recognizing which, of a plurality of 
reference patterns, matches an input pattern wherein 
the input and reference patterns have at least one 
stroke formed of a plurality of sample points, the 
method comprising the steps of: 

25 a. determining tangents to at least some of said 

sample points of an input stroke of said input 
pattern and for determining, which of said 
sample points between a beginning and end of 
said input stroke are stable points; 

3 0 b. storing tangents of sample points of reference 

strokes of said reference patterns and stable 
points of said reference strokes; 
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c. dividing each of said input stroke and said 
reference strokes into at least two substrokes 
wherein each of said substrokes has at least 
one of said stable points at an end thereof; 

d. generating stroke match values indicating the 
quality of the match between said input stroke 
and said reference strokes based on the 
comparison of substrokes of said input stroke 
with corresponding substrokes of said 
reference strokes; 

e. generating pattern match values, for multi- 
stroke patterns, indicating the quality of the 
match between said input pattern and said 
reference patterns based on said stroke match 
values for each stroke of said multi-stroke 
input and reference patterns; and 

f. selecting the reference pattern or stroke 
providing the best match to said input pattern 
or stroke in accordance with a matching 
criterion. 



A method according to any of claims 8 or 9 and 
wherein said stable points are points which 
characterize the shape of said input and reference 
strokes - 



A method according to any of claims 8 or 9 and 
wherein said step of dividing comprises at least one 
of the steps of: 

a. "dividing said input stroke and those of said 
reference strokes having the same number of 
stable points as said input stroke into input 
and reference substrokes, respectively, in 
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accordance with their respective stable 
points; and 

b. for reference strokes having a different 
number of stable points as said input stroke, 
5 the step of dividing said input stroke and one 

of the appropriate reference strokes into 
input and reference substrokes, respectively, 
wherein said division of the one of said input 
stroke and the reference stroke to be compared 

10 having the most stable points is in accordance 

with all but a set of k of its stable points 
and wherein said division of the other of said 
input stroke and the reference stroke to be 
compared is in accordance with all of its 

15 stable points. 



12. A method according to any of claims 8 or 9 and 
wherein said step of generating stroke match values 
comprises the steps of: 

a. selecting comparison sample points of said 
input and reference substrokes, said 
comparison sample points respectively dividing 
said input and reference substrokes into a 
plurality of equal length intervals; 

b* comparing said tangent angles of said 
comparison sample points of said input 
substrokes with tangent angles of 
corresponding ones of said comparison sample 
points of each of said reference substrokes 
and for producing a substroke comparison value 
for each reference substroke; 

c. for reference strokes having the same number 
of stable points as said input stroke, 
weighing the substroke comparison value for 
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each reference stroke by the percentage length 
of said input substroke within said input 
stroke and producing a match value therefrom; 

d. for reference strokes having a different 
5 number of stable points as said input stroke, 

weighing the substroke comparison value for 
each reference stroke by the percentage length 
of said input substroke within said input 
stroke and producing a match value therefrom; 
10 and 

e, changing which set of said k stable points is 
to be ignored in said second step of dividing 
and selecting as output the match value output 
having the best value in accordance with a 

15 match criterion. 



13. A method according to any of claims 8 or 9 and 
wherein said step of generating stroke match values 
comprises the steps of: 

20 a. selecting comparison sample points of said 

input stroke and said reference strokes which, 
respectively, divide said input stroke and 
said reference strokes into a plurality of 
equal length intervals; and 

25 b. comparing said tangent angles of said 

comparison sample points of said input stroke 
with tangent angles of corresponding ones of 
said comparison sample points of each of said 
reference strokes and for producing a match 

30 value for each reference stroke. 
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AMENDED CLAIMS 

[received by the International Bureau on 22 November 1995 (22.11.95); 
original claims 1, 2, 8 and 9 amended; remaining claims 
unchanged (6 pages)] 

1. A handwritten stroke recognition system for 
5 recognizing which, of a plurality of reference 

strokes, matches an input stroke wherein the input 
and reference strokes have a plurality of sample 
points, the system comprising: 

a tangent and stable point extractor for 
10 determining tangents to at least some of 

said sample points of said input stroke and 
for determining, which of said sample points 
between a beginning and end of said input 
stroke are stable points; 

15 a reference database for storing tangents 

of sample points of said reference strokes 
and stable points of said reference strokes; 

a stable-point-based classifier for 
defining substrokes of each of said input 
20 stroke and said reference strokes as 

portions of said strokes having at least one 
of said stable points at an end thereof, for 
choosing N generally equally spaced sample 
points within each substroke, for generating 
25 stroke match values indicating the quality 

of the match between said input stroke and 
said reference strokes based on a sample-by- 
sample comparison of substrokes of said 
input stroke with corresponding substrokes 
of said reference strokes and for selecting 
the reference stroke providing the best 
match to said input stroke in accordance 
with a matching criterion. 



30 



35 2. A handwritten pattern recognition system for 

recognizing which, of a plurality of reference 
patterns, matches an input pattern wherein the 
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input and reference patterns have at least 
one stroke formed of a plurality of sample 
points, the system comprising: 

a tangent and stable point extractor for 
determining tangents to at least some of 
said sample points of an input stroke of 
said input pattern and for determining, 
which of said sample points between a 
beginning and end of said input stroke are 
stable points; 

a reference database for storing tangents 
of sample points of reference strokes of 
said reference patterns and stable points of 
said reference strokes; 

a stable-point-based classifier for 
defining substrokes of each of said input 
stroke and said reference strokes as 
portions of said strokes having at least one 
of said stable points at an end thereof, for 
choosing N generally equally spaced sample 
points within each substroke, for generating 
stroke match values indicating the quality 
of the match between said input stroke and 
said reference strokes based on a sample-by- 
sample comparison of substrokes of said 
input stroke with corresponding substrokes 
of said reference strokes, for generating 
pattern match values, for multi-stroke 
patterns, indicating the quality of the 
match between said input pattern and said 
reference patterns based on said stroke 
match values for each stroke of said multi- 
stroke input and reference patterns and for 
selecting the reference pattern or stroke 
providing the best match to said input 
pattern or stroke in accordance with a 
matching criterion. 
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sample points of each of said reference 
strokes and for producing a comparison value 
for each reference stroke; and 

iii. whole stroke match means for producing 

a match value indicative of said comparison 
value for each reference stroke. 



A system according to claim 5 and also comprising 
a match selector receiving the output signal of at 
least two of said substroke, dynamic and whole 
stroke matchers for selecting a reference stroke 
based on which of said output signals has the best 
match in accordance with a match criterion. 



A system according any of claims 1 or 2 and 
wherein said stable points are at least one of 
points of sharp angle changes, local minima in the 
vertical direction, local minima in the horizontal 
direction, local maxima in the vertical direction 
and local maxima in the horizontal direction. 



A method for recognizing which, of a plurality of 
handwritten reference strokes, matches a 
handwritten input stroke wherein the input and 
reference strokes have a plurality of sample 
points, the method comprising the steps of: 

determining tangents to at least some of 
said sample points of said input stroke and 
for determining, which of said sample points 
between a beginning and end of said input 
stroke are stable points; 
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15 



20 9. 



25 



storing tangents of sample points of said 
reference strokes and stable points of said 
reference strokes; 

defining substrokes of each of said input 
stroke and said reference strokes as 
portions of said strokes having at least one 
of said stable points at an end thereof; 

choosing N generally equally spaced 
sample points within each substroke; 

generating stroke match values indicating 
the quality of the match between said input 
stroke and said reference strokes based on a 
sample-by-sample comparison of substrokes of 
said input stroke with corresponding 
substrokes of said reference strokes; and 

selecting the reference stroke providing 
the best match to said input stroke in 
accordance with a matching criterion. 



A method for recognizing which , of a plurality of 
reference patterns, matches an input pattern 
wherein the input and reference patterns have at 
least one stroke formed of a plurality of sample 
points, the method comprising the steps of: 

determining tangents to at least some of 
said sample points of an input stroke of 
said input pattern and for determining, 
which of said sample points between a 
beginning and end of said input stroke are 
stable points; 

storing tangents of sample points of 
reference strokes of said reference patterns 
and stable points of said reference strokes; 
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defining substrokes of each of said input 
stroke and said reference strokes as 
portions of said strokes having at least one 
of said stable points at an end thereof; 

choosing N generally equally spaced 
sample points within each substroke; 

generating stroke match values indicating 
the quality of the match between said input 
stroke and said reference strokes based on a 
sample-by-sample comparison of substrokes of 
said input stroke with corresponding 
substrokes of said reference strokes; 

generating pattern match values, for 
multi-stroke patterns, indicating the 
quality of the match between said input 
pattern and said reference patterns based on 
said stroke match values for each stroke of 
said multi-stroke input and reference 
patterns; and 

selecting the reference pattern or stroke 
providing the best match to said input 
pattern or stroke in accordance with a 
matching criterion. 



A method according to any of claims 8 or 9 and 
wherein said stable points are points which 
characterize the shape of said input and reference 
strokes . 



A method according to any of claims 8 or 9 and 
wherein said step of dividing comprises at least 
one of the steps of: 
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dividing said input stroke and those of said 
reference strokes having the same number of 
stable points as said input stroke into input 

and reference substrokes, respectively, in 
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